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For a real number r > 0, let F(r) be the family of all stationary ergodic quantum sources 
with von Neumann entropy rates less than r. We prove that, for any r > 0, there exists 
a blind, source-independent block compression scheme which compresses every source 
from F(r) to rn qubits per input block length n with arbitrarily high fidelity for all 
large n. 

As our second result, we show that the stationarity and the ergodicity of a quantum 
source {Pm}^ =1 are preserved by any trace-preserving completely positive linear map 
of the tensor product form £® m , where a copy of £ acts locally on each spin lattice site. 
We also establish ergodicity criteria for so called classically-correlated quantum sources. 
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1 Introduction 

The quantum ergodicity is as instrumental in studying quantum information systems as is the 
classical ergodicity in studying classical information systems. It is quite remarkable that there 
are the quantum analogs of Shannon's noiseless compression theorem c and Shannon-McMillan 
theorem for stationary ergodic quantum sources P] d]- Thus, for any such source, one can 
always construct a source-dependent compression code (scheme) which compresses the source 
to its von Neumann entropy rate with arbitrarily high fidelity. 
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c The quantum analog for i.i.d. (independently and identically distributed) sources was first formulated and 
proved in 
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As in classical information systems [5], the next step would be to see if there exists a 
compression scheme which does just the same, but is source-independent, i.e. universal. A 
universal scheme for the family of all i.i.d. quantum sources with a known entropy upper 
bound was first introduced in |H] and then extended to the family of all i.i.d sources pJIB]. The 
workjjj was also concerned with the scheme's optimality and performance evaluation for every 
finite block length and provided an explicit exponential bound on the encoding-decoding error 
probability. 

In this work we study stationary and ergodic properties of quantum sources and present 
a universal compression scheme for the family of all stationary ergodic sources with a known 
upper bound on their entropy rates. 

Our paper is organized as follows. In SectionElwe review the mathematical formalism and 
notation for stationary ergodic quantum sources. In Section we show that if a stationary 
ergodic (weakly mixing or strongly mixing) quantum source {p m }m=i i s subjected to a trace- 
preserving completely positive linear transformation (map) of the tensor product form £® m , 
where a copy of £ locally acts on each spin lattice site, then all the listed source properties 
are preserved. Such maps describe the effect of a transmission via a memoryless quantum 
channel as well as the effect of memoryless coding, both lossless and lossy ones. We also 
establish ergodicity criteria for so called classically- correlated quantum sources. In Section 0] 
we briefly review quantum block compression schemes and then introduce a so-called universal 
projector sequence {p^} _, with asymptotical rate r > 0, where linin^oo i log tr(p^ ) = r. 
Loosely speaking, for every sufficiently large n, the range subspace of p( n > contains the typical 
subspace (or high probability subspace in another notation) for every stationary ergodic source 
with von Neumann entropy rate below r. This property implies the existence of a universal 
compression scheme for these sources. In Section [S] we prove in a constructive way that the 
universal sequence of projectors does exist for any given r. The basic idea of our universal 
sequence construction is as follows. We select a suitable classical subsystem rf of our quantum 
system and restrict a given stationary ergodic quantum source to this classical subsystem, 
thus obtaining a classical source. This classical source is also stationary ergodic, and it is 
well-known in classical information theory that there exist universal compression codes for 
classical ergodic sources. So we select a suitable universal classical code and then use it to 
construct the universal projector sequence. 

2 Quantum Sources: Mathematical Formalism and Notation 

Before we define a general quantum source, we give an informal, intuitive definition of a so- 
called classically correlated quantum source as a triple [TH] consisting of quantum messages, a 
classical probability distribution for the messages, and the time shift. Such a triple uniquely 
determines a state of a one-dimensional quantum lattice system. If quantum-mechanical 
correlation between the messages exists, one gets the notion of a general quantum source. 
While any given state corresponds to infinitely many different quantum sources, the quantum 
state formalism essentially captures all the information-theoretic properties of a corresponding 
quantum source. Thus, the notion of "quantum source" is usually identified with the notion 

d In fact, we select an infinite family of classical subsystems. This approach was first used to prove the quantum 
analog of Shannon-McMillan theorem for completely ergodic quantum sources 3 9 and later extended^ to 
all ergodic sources. 
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of "state" of the corresponding lattice system and used interchangeably. 

Let Q be an infinite quantum spin lattice system over lattice Z of integers. To describe 
Q, we use the standard mathematical formalism introduced in sec. 2.6, defn. 2.6.3] ^1 
sec. 6.2.1] and p3 sec. 1.33 and sec. 7.1.3] and borrow notation from £Q and 0- Let 21 be 
a C*-algebra e with identity of all bounded linear operators B(TC) on a d-dimensional Hilbert 
space H, d < oo. To each x e Z there is associated an algebra 2l x of observables for a spin 
located at site x, where 2l x is isomorphic to 21 for every x. The local observables in any finite 
subset A C Z are those of the finite quantum system 

21a :=®a* 

xeA 

The quasilocal algebra 21^ is the operator norm completion of the normed algebra (J 21a, 

ACZ 

the union of all local algebras 21a associated with finite A C Z. A state of the infinite spin 
system is given by a normed positive functional 

P : 2loo — > C. 

We define a family of states {p' a '}acZi where ^( A ) denotes the restriction of the state ip 
to a finite-dimensional subalgebra 21a, and assume that {p^}\cz satisfies the so called 
consistency condition[Tllll)|. that is 

^ A )=^ A ')f2l A (1) 

for any Ac A. The consistent family {<^ a ^}acz can be thought of as a quantum-mechanical 
counterpart of a consistent family of cylinder measures. Since there is one-to-one correspon- 
dence between the state <p and the family {<^ A '}acz 5 any physically realizable transformation 
of the infinite system Q, including coding and transmission of quantum messages, can be well 
formulated using the states <^ A ) of finite subsystems. When the subset A G Z needs to be 
explicitly specified, we will use the notation A(n), defined as 

A(n) := {x e Z : x G {1, . . . , n}} 

Let 7 (or 7 , respectively) denote a transformation on 2loo which is induced by the right 
(or left, respectively) shift on the set Z. Then, for any I £ N, 7' (or respectively) denotes 
a composition of I right (or left, respectively) shifts. Now we are equipped to define the 
notions of stationarity and ergodicity of a quantum source. 

Definition 2.1 A state ip is called N -stationary for an integer N if po j N = ip. For N = 1, 

an N -stationary state is called stationary. 

Definition 2.2 A N -stationary state is called N-ergodic if it is an extremal point in the set 
of all N -stationary states. For N = 1, N-ergodic state is called ergodic. 

The following lemma which provides a practical method of demonstrating the ergodicity of a 
state is due to ^3 propos. 6.3.5, Lem. 6.5.1]. 
Lemma 2.1 The following conditions are equivalent: 

e The algebra of all bounded linear operators may be simply thought of as the algebra of all square matrices 
with the standard matrix operations including conjugate-transpose. 
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(a) A stationary state ip on 2loo is ergodic. 

(b) For all a, 6 6 2too ; it holds 



n 

lim -V^(af(6))=^a) <?(&). (2) 

n— >oo 72 * — • 



71 

i=l 



(cj For every selfajoint a £ 2loo, if /io/cfc 

lim J(-> ■ ; I ■■ ■■■run. 



MM) 



Now we state a series of definitions which provide "stronger" notions of ergodicity: 
Definition 2.3 A state is called completely ergodic if it is N -ergodic for every integer N . 

Definition 2.4 A stationary state ip on 2too is called weakly mixing if 

n 

lim -y^Ufo 7*(6))- (p(a) (p(b)\ = 0, Va,beVl x . (3) 
n— >oo n ^ — J 

i=l 

Definition 2.5 A stationary state <p on 2loo is called strongly mixing if 

lim tp(a Y(b)) = ip(a) tp(b), Vo, 6 £ a M . (4) 

i — >oo 

It is straightforward to see that igj) => © =>■ © . 

Let trgi A (-) denote the canonical trace on 21a such that tra A (e) = 1 for all one-dimensional 
projections e in 21a. Where an algebra on which the trace is defined is clear from the context, 
we will omit the trace's subscript and simply write tr(-). For each ip^ there exists a unique 
density operator pj\ £ 21a, such that r ( a ) — t r (/°A a )i o, £ 21a- Thus, any stationary 
state ip is uniquely defined by the consistent family of density operators {pA(ro)}m=i- Where 
no confusion arises, we will use the following abbreviated notation for the rest of the paper. 
For all neN, 



2l (n) 


'■= 2lA(n 




:= ^ n 


pn 


'• = PA(n) 



ft is well-known|i4| in quantum mechanics that for every stationary state p> the limit 

8{u>) := lim -S(tp {n) ) (5) 

exists, where S[r n ') is the von Neumann entropy of the state ip\ n ). In quantum statistical 
mechanics, the quantity s(ip) is called the mean (von Neumann) entropy of tp, while in quantum 
information theory it is natural to call it the entropy rate of the stationary quantum source, 
ft is not difficult to see that the existence of the limit JSJ for any stationary state implies the 
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existence of linin^oo ^S(t(j( Nn ^ for any ./V-stationary state tp and any fixed integer N. Thus, 
it makes possible to define a mean entropy with respect to iV-shift as follows 

s(ip,N) := lim -SU iNn) ) (6) 

n — >oc Tl 

We note that if a state is stationary, then it is also iV-stationary for any integer N. Therefore, 
the following equality holds for any stationary state <p: 

s(ip,N) = Ns(ip) 
3 Invariance of Stationary and Ergodic Properties 

In this section we present a sequence of lemmas and a theorem which help to establish the 
ergodicity of a state. But first we shall reformulate the stationary ergodic properties of an 
infinite spin lattice system in terms of its finite subsystems. By rewriting the consistency 
condition Definition ^. II and the equations m terms of density operators, we obtain 

the following three elementary lemmas/ 

Lemma 3.1 A family {p m }m=i on ^oo is consistent if and only if, for all positive inte- 
gers m, i < oo and every a G the following holds: 

tr(p m a) = tr(p m+t (a <g> I®*)) , (7) 

where J® 2 stands for the i-fold tensor product of the identity operators acting on respective 
spins. 

Lemma 3.2 A quantum source {p m }m=i on is stationary if and only if, for all positive 
integers m, i < oo and every a S < $S m \ the following equality is satisfied: 

tr(p m a) = tr(p m +i (I® 1 ® a)), (8) 

Lemma 3.3 A stationary quantum source {p m }m=i on ^loo is ergodic (weakly mixing or 
strongly mixing, respectively) if and only if, for every positive integer m < oo and all a,b G 
WS m \ the equality © ( flS} or (fTTjt . respectively) holds: 

1 " 

lim - V tr(p m+l (a ® I^~ m ) g b)) = tr(p m a) tr(p m b), (9) 

i n 

lim - y\tr(p m+i (a ® J® («-"») ® 6)) - ir(p ro a) ir(p m &)| = 0, (10) 

i= m 

lim fr(p ro+i (a ® /«(*-"») ® 6)) = tr(p m a) tr(p m b), (11) 

l— >oo 

We now need to fix some additional notation. Let E be an arbitrary trace-preserving com- 
pletely positive linear (TPCPL) map[T5| which takes B(TL) as its input. Without loss of 
generality we assume that the output space for £ is also B(H). Next, we define a composite 
map 

£® m : 2l (m) ^2t (m) , Vm>0. 

^In what follows we abusively use the same symbol to denote both an operator (or superoperator), confined 
to a lattice box A(m), and its "shifted" copy, confined to a box {1 + j, . . . , m + j}, where the value of integer 
j will be understood from the context. 
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We point out that such a tensor product map is the most general description of a quantum 
memoryless channel 16 . 

Theorem 3.1 If {p m }m=i * s a stationary and ergodic (weakly mixing or strongly mixing, 
respectively) source, then so is the source {£® m (pm)}°°—i- The proof of this theorem is given 
in the avvendixfTl 

Remark 1 This theorem can be viwed is the quantum generalization of a well-known classical 
information-theoretic result^ 11, chap. 1] for memoryless channels, and we strongly beleive that 
the theorem can be extended to the case of quantum Markov channels ' L 181. 
Definition 3.1 We define a classically correlated quantum source {p m s }m=i by an equation 

Pm ' '■= ^2 P( x i, x 2, ■ ■ ■ ,x m )\xi)(xi\ <g) \x 2 )(x 2 \ <E> • • • <8> \x m ){x m \, (12) 

where p{-) stands for a probability distribution, and for every i, \xi) belongs to some fixed 
linearly-independent set S :— {l^i), \ipz), ■ ■ ■ , \i > d)} of vectors in the Hilbert space H. We 
recall that H is the support space for the operators in 21. The set S is sometimes called a 
quantum alphabet. 

Corollary 3.1 If a classical probability distribution p(-) in Definition \3.1\ is a stationary 
and ergodic (weakly mixing or strongly mixing, respectively), then so is the quantum source 
{Prn}m=i- The proof of this corollary is given in the awoendixXcX 

4 Universal Compression with Asymptotically Perfect Fidelity 

We begin this section with the introduction of the so-called quantum block compression scheme 
which consists of a sequence compression and decompression maps 

C [n) . -*B{H n c ) 

where, for every integer n > 0, is a subspace of a Hilbert space W® n , and B(-) stands for 
the set of all linear operators on a respective Hilbert space. For every n, we also define the 
compression rate r(C^™^) by the equation 9 

r(C {n) ) := i log dim W™. 

v ' n 

Although a broad class of classical sources can be compressed and decompressed without dis- 
tortion i.e. with perfect fidelity, quantum sources, with some exceptions, are not compressible 
without errors [B3|. That is, for a quantum source {p m }m = i, we have, in general, 

However, one may still be interested in compression schemes where the states p m and X>( m ) o 
are sufficiently close to each other. Such the "closeness" can be quantified by special measures. 
In this paper, we will use the so-called entanglement fidelitu$U\ measure which turns out to 
be the "strongest" of all fidelity notions that are applicable to encoding-decoding schemes. 

9 A11 logarithms in this paper are to base 2. 
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"Strongest" means that if the entanglement fidelity of a compression schemes converges to 
unity, then all the other applicable fidelities converge to unity, too[2Ij- Moreover, the higher 
the entanglement fidelity of a map 2?( m ) oC( m ) is, the better is preserved j2S] the entanglement 
of the source system with an external system. In order to define the entanglement fidelity, we 
first need to introduce the fidelity of states. The fidelity F(-, •) of states with density matrices 
<j> and a is defined to be 

Let 4> be the density matrix of a state on a Hubert space H which is subjected to a TPCPL 
map £. Let |9) (0| 6 TL^TL be a purification of </>, where Iri is a Hilbert space for the reference 
system arising from purification procedure |21). Then the entanglement fidelity F e (-,-) is 
defined by 

F e {<j»,e) :=^ 2 (|e)<e|,(x®£)(|e)(e|)), 

where X is the identity map (superoperator) on the state space of the reference system. The 
fidelity of states and the entanglement fidelity have many interesting properties^l |2U|, of 
which we just state the following 

1. For all (j> and £, we have the relations 

O^F e (4>,£)^F(4>, £(<!>)) ^1. 

2. For all <j> and a, the equality F(<fr, a) = 1 holds if and only if <f> = a. 

3. For all tj> and £, the equality F e ((f>,£) = 1 holds if and only if for all pure states 
lying in the support of 0, 

£(|V>)<V|) = |V>><# 

Let {pW}" =1 , where g B(H® n ), be a sequence of orthogonal projectors. Then we ex- 
plicitly define two compression schemes [221 {c[ n \x>^}^ =1 and ,2?2 }^=i as follows 

i 

<?2 V) - — 



tr(p(")crp(™)) ' 

where Aj is defined by Ai :— |0)(i|, and { |z) } is an orthonormal basis for the orthocompliment 
of the subspace = 7i™ 2 := p^TL® n . The decompression maps and are i us ^ the 
identities on B(H" 1 ) and £?(7i™^), respectively. 

Definition 4.1 We caZZ {pW } a universal projector sequence with asymptotical rate r S K 
«/ i/ie following two conditions are satisfied: 

1. there holds the limit 

lim — log tr(p( n ') = r; 

n — >oo ri 

2. for every stationary ergodic source {p n }n° = i with von Neumann entropy rate below r, 
the following limit also holds 

lim tr(p {n) p n ) = 1. 
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Theorem 4.1 (i) A universal projector sequence exists for any asymptotical 
rate r € (0, logdim(W)]. 

(ii) Let {f>^} —1 be a universal projector sequence with an asymptotical rate r, then for 
every stationary ergodic source {/>nK£Li with von Neumann entropy rate below r, the 
following limits hold 

lim F e (p n , o & ] ) = 1 lim r(Ci (n) ) = r 

n — ►qg n — ►oo 

lim FJ Pn , V { ' l) o d n) ) = 1 lim r (C 2 (n) ^ - 



where for every n, the maps and c[ n ^ are constructed with p^ . 
Proof: Part (i) is obtained in Lemma 15.21 via explicit construction of the universal 
projector sequence (|27l) . Part (ii) follows immediately from the definition of a universal 
projector sequence and the so-called intrinsic expression |2()| for F e (-, •) as shown in the proof 
of the theorem |24l chap. 7, theor. 21]. □ 

Remark 2 Theorem \4.1\ can be viewed as a quantum extension of universal noiseless fixed- 
rate coding ' L 25, 261 of classical ergodic sources. 

5 Universal Projector Sequence Construction 

We begin this section with stating the important results from pp. Since workp^ deals with 
more general, multi-dimensional quantum lattice systems, we reformulate the results for one- 
dimensional lattice, while staying as close as possible to the original notation. 
Theorem 5.1 (U theor. 3.1]) Let if) be a stationary ergodic state. Then, for every integer 
I > 1, there exists a k(l) £ A(l) and a unique convex decomposition of ip into l-ergodic 
states tp-x.,1- 

k(i)-\ 

♦■iioS** (13) 

where t/» X) j has the following properties: 
1- ip*,i = ipo,i ° 7 X 
2. s{^ u l) = s(tp,l) 

Lemma 5.1 ([1, lem 3.1]) Letip be an ergodic state. For a realrj > 0, we define an integers 
set Ai tV : 

A l<n := {x G Z : < x < k(l) k y5(^ (0) ) > s($) + rj}. (14) 



Then, the limit 



hm = 

Z^oo k(l) 



holds for every r/ > 0, where \ Ai -n \ denotes the cardinality of the set Ai iV . 

Let ip be a stationary ergodic state on 21°°, and let {ipx,i}^=o 1 ^ e ^ ne f'-ergodic decompo- 
sition of ip. In what follows, unless otherwise specified, we assume that x and y are integers 
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from the set {0, 1, ... , k(l) — 1}, where I is also an integer as defined in Theorem 15. II For ev- 
ery x, let {px,i,n}n° = i be the family of density operators for V'x,;, and let £ Xj ; be the maximal 
abelian C*-subalgebra of 21a(Z) which is generated by the spectral eigenprojections of p Xj ;. 
Then, the following well-known [23| relation holds: 

su£? r<k,o = (is) 

For a fixed I and every x, we define the abelian quasi- local C* -algebra 6^°;, which is con- 
structed with the copies of £ Xj ; over the sub-lattice I ■ Z (in the same way as 21°° was con- 
structed with 21 over lattice Z) and viewed as C*-subalgebra of 21°°, and set 

m x ,z := r ££j (16) 
mg^^tcS. (17) 

To avoid possible confusion, we emphasize that the states ro x ™, are confined to the box A(ro) 
in the sub-lattice I ■ Z which corresponds to the box A(nl) in the lattice Z. By Lemma TB-ll in 
the appendix, the states m Xj i are stationary ergodic with respect to the sub-lattice I ■ Z and 
therefore are /-stationary Z-ergodic with respect to the lattice Z. By Gclfand isomorphism 
and Riesz representation, for every x, quasilocal algebra is identified with a measurable 
space which we denote by \Zf", r P 00 {Z{)) with the following properties: 

(a) the sample space Zf° is the direct product of replicas of an abstract set Zi with the 
cardinality d l over the the sub-lattice I ■ Z, and y°°{Z) is the corresponding direct 
product cr-field; 

(b) there is a bijective map f xA : Il(e^) -> 7°°(Zi), where LT(£~;) denotes the set of all 
projections in <££°jj 

(c) every state m x j on (££°j corresponds to a positive measure on (-2;°°, 3oo (^)) which we 
denote by /i X) ; such that m x ,i(p) = Mx,i(/x,i(p)) for every p 6 n(C£°,). 

In fact, the tuple (6^°;, m x ;) and the triple (Zf° , "J >00 (Z[), /x X) ;) are just two equivalent descrip- 
tions^! °f a given classical stochastic process (see the appendix 1X1 for more details). Unsur- 
prisingly, the measure is stationary ergodic with respect to the sub-lattice / • Z, and the 
following relation holds by Proposition lA.il 

S(m^})=H(^ tl ), (18) 

where H(fjQ,) denotes the Shannon entropy of the probability distribution on Z™ ; defined 
by measure £t x ,z. It is well-known(cf. |28| ) in (classical) information theory that the limit 
linin^oo —H (//" ( ) exists due to stationarity of fi x j and is called the Shannon entropy rate 
of measure /Lt X) ; and denoted by h(fi^i). Shannon entropy rate possess[2E] the following- 
important property 

MMx,0 = lim iff (/£,,) = inf iff« ; ). (19) 

n— too n n n 

For all integers L, n > 0, let Ul and stand for a set of L symbols (alphabet) and a 
direct product of n replicas of this set, respectively. Then we define a mapping |26j 

C2, R ■ ui - u% R , 
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where nR is an integer, and R > 0. If R < log 2 L, then some of the elements of W£ are 
mapped to the same elements of W^- Let G\ be a subset of for which the mapping G£ R 
is bijective. Clearly, the cardinality |G£| cannot exceed 2 nR , and we only consider mappings 
G£ fl for which |G£| is maximized, that is 

\G n L \ = 2 nR . 

We will denote each such set by G£ R and call it a Wocfc code h oi rate R. Now we are ready 
to define a so-called universal sequence of block codes on a measurable space (W£°, ^^(Ul)) , 
where T°°(Ul) is the usual product c-field of subsets of 

Definition 5.1 A sequence of block codes {G^ R }^ =1 on J-°°(14l)) is called universal 

if for every stationary ergodic measure \i on {lAf^ ,T°° (IAl)) with < R there holds the 
limit 

lim /i(G2, R ) = 1- (20) 

The existence of a universal sequence for any real R > was shown 25j [3U in the framework 
of the universal (classical) compression of stationary ergodic sources. It is not difficult to see 
that, for any R > 0, a universal sequence {G£ /jj^i can be constructed!^ in such a way 
that for any integer i > 0, the subsequence {G Z L J R }°^ 1 gives rise to another universal sequence 
i^L* ifl}i=i" More specifically, if we partition every sequence in G l L 3 R into non-overlapping 
blocks of length i, and view it as the sequence of the supersymbols, then we get exactly the 
set G 3 Li iR . From now on, we will be only considering universal sequences with this property. 

Now, for all I and R > 0, let be a universal sequence on (Zf° , J" 30 ^)) , and, 

I ' J n— 1 

for every x, let p^i r De a projector in that corresponds to the set fij*^, that is 



(n) 

Px.LR 



Let "0 be an arbitrary stationary ergodic state on 21°°, and we convert all the notation we 
introduce in connection with the sate tp to the notation for ip by adding the symbol ~ . We know 
that given any two (faithful) states on 21 W, for any I, the eigenbasis of the density operator of 
one state can be obtained from the other state's eigenbasis by applying some unitary operator 
in 21". Therefore, for every pair x and y, there exists a unitary operator Ui G 21" which 
satisfies the equality 

-(«) _ jj®n (n) T A®n / 99 n 
We define an auxiliary projector wf 7 ^ 



(in) ._ y U® n P { "l R u}® n , (23) 



W LR 



where pQ R := p { ^} R 



. Then, for every x and all real R > 0, we have 



&Zk*"W- ( 24 ) 

''In some literature(cf. 1261 ) the term "block code" is reserved for the mapping C£ R rather than for the 
set G£ R since specifying C£ R is equivalent to specifying R up to a permutation of the alphabet. 
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Moreover, for all integer i,j > and real R > 0, we have the inequality 

4h ] < <<2 (25) 

due to the special relationship between the universal codes G£ J R and Gj^ which we dis- 
cussed earlier. Finally, we construct, for any real r > 0, a projector sequence {qi m ^}m=i as 
follows. For every integer m > 0, let i m be the integer- valued function of m which is defined 
by the inequality 

2W 3 - 2<m ^m< 2 i ™+ 1 d 3 ' 2im+1 , (26) 
and we also define integer- valued functions Z m , n m and real- valued function R m via equalities 

/ — 2 ?m 
m 



Then qi" 1 ^ is given by the expression 



ifm = 2W 3 ' ; 



Q (m) ._ J tt, I ra ,JJ m - ■• ' (27) 

ir ■ 1 „„(; m n m ) ^ j®(m-i m n m ) otherwise. 



Thus, projectors g£ do not depend on either ip or -0 or any other state(s). 

Lemma 5.2 For any reaZ < r ^ logd and stationary ergodic source ip with s(i/>) < r, the 

following two limits hold: 

(i) lim m ^ co ^( m )(of m) ) = I; 

(ii) lim m _ (X) i log tr{qi m) ) = r. 

Proof: For all integer m ^ rh > 0, we have the following sequence of relations 



fc(^m) 

\ 1 dl m n m ) ( (l m n m )\ ^ • Jlmtim) / (Z«»n m )\ 



^ . - ' ' mm ; (p„,_ D _ I = . - ' mm ihc.i^. I S2?_ D _ 

'(28) 



mm Mx.i^ 



where 1) is due to lt2"7jl . 2) is due to (J2SJ, 3) is due to Theorem 15.11 4) is due to (JjSJl, and 

fij^ Ha = / Xj i a f^xjL Ka) ^ or an y integer j > by definition lt2"T|) . 

Now we want to show that for every x 6 _ , where r\ := r — s(^>), the inequality 

h(^,u)<R A (29) 
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holds. First, we upper-bound h(/j, Xt i), for all integer I and x, as follows 

feO^,) < ^ s(v>3 r ew) = s^S), (so) 

where a) is due to JT^J, 6) is due to lfT7)l. {TBI, and c) is due to {TJ). Then (JHOJl and (JTJJ 
imply 

Since l m is a non-decreasing function of m, and there holds the limit 



lim l m = oo, (31) 

m — >oo 

Lemma 15 . II implies the existence of the limit 

A c 

lim 17TT - L 

m— >oc k{l m ) 

That is, for any e > 0, there exists an integer m e ^ > which satisfies the inequality 



> 1 - e. (32) 



On the other hand, for every integer m > fh et7l , the expression l m n m /lm is a non-decreasing 
integer-valued function of m, and there holds the limit 



Then by (|2()[) there exists an integer M €>rj > rh e>rt such that for every integer m > M t:V and 
every x 6 ^, there holds the inequality 



Thus, combining (|32[l . and H33[) . we obtain the first part of the lemma. 

To prove the second part of the lemma, we will make use of the simple upper boundjS] on 
the dimensionality of a so-called symmetrical subspace of a linear space. We define a space 

SYM (2l ( ^) := span{A® n : A e 

which is the symmetrical subspace of 2l" n ) over sub-lattice box Z ■ A(n). Then the dimen- 
sionality of SYM (2l( !n )) is upper-bounded[Hj by (n + l) d . Thus, for all integer m > and 
real r > 0, we have 

tr (g< m >)=tr {wf^) ■ tr ^ SYM{^ n ^) ■ tr (pfc^J ■ d lm 

<(n m + l) d2 ' m • |ng^J ■ = (n m + lf lm ■ 2*"-«™ • 

and 

- logtr < _ logtr (4 m) ) «S ^ * + - + , (34) 
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where 1) is due to the fact that inequality n m ^ d 3lm holds for all integers to > 0. On the 
other hand, 

1 logtr U-A I ^R m + (m-l m n m )logd g 
to V / m 

where 1) is due 124|) and 2) is due to the relation rl m = R m ^ l m \ogd which holds for all to. 
Combining J2U, 134J1 . and 1)35(1 . we obtain the second part of the lemma. □ 

6 Conclusion 

We prove that, for any real number r > 0, there exists a sequence {p < '™'}^ 1 of orthogonal 
projectors such that for any stationary ergodic source with von Neumann entropy rate below 
r and all sufficiently large n, the range subspace of p( n ' approximately contains the source's 
typical subspace. Thus, we can compress the source by projecting it into the range subspace. 
Since {p^} n —i does not depend on the source, we obtain a universal compression scheme for 
the family of all stationary ergodic sources with the entropy rates less than r. This extends 
the result [HJ obtained by Jozsa et al. for independently and identically distributed quantum 
sources. 

We also show invariance of stationary and ergodic properties under completely positive 
linear transformations that describe the effect of a transmission via a quantum memory- 
less channel. As the corrolarly of our invariance result, we establish ergodicity criteria for 
classically-correlated quantum sources. This can be viewd as a step towards the studies on 
how the properties of a quantum source are changed after transmission through a quantum 
channel, and which subclasses of stationary ergodic quantum sources are invariant under 
certain transformations. 

Appendix A States on Quasilocal Commutative C*-algebras 

Let 03 be an arbitrary commutative ^-dimensional C*-subalgebra of B(TC), and let 03oo be 
a quasilocal algebra 03 oo over lattice Z with local algebras 03 x isomorphic to 03 for every x e Z, 
i.e., 03 oo is constructed in the same way as is Sloo in Section [3 Then, for any A C Z, every 
minimal projector in 03a is necessarily one-dimensional, and the density operator for every 
pure state on 03a is exactly a one-dimensional projector. Let { \zi) (zi be a collection 
of the density operators for all the distinct pure states on 03. We then define an abstract set 
Z := {zi}i—i, wn ere every element Zi symbolically corresponds to the operator \zi)(zi\, and 
Zi 7^ Zj for all i 7^ j. For every finite lattice subset A e Z, we define the Cartesian product 

Z A := x Z x , 

i.e., the elements u> of Z A ( n ) have the form u = u)\ . . , oj n , uii £ Z. It is easy to see that, for 
every A 6 Z, the set Z A and the set of all one-dimensional projectors in 03a are in one-to-one 
correspondence: u < — > \uj)(ui\. Consequently, there is one-to-one correspondence between 
the set of all projectors in 03a and 7 A {Z), the Cartesian product of the power sets of Z. In 
particular, every projector p G 03a corresponds to a set {ui : ui e Z A , < p}. We note 

that, equipped with the product of the discrete topologies of the sets Z x , Z A is a compact 
space, and the pair (Z A ,J |A (Z)) defines a measurable space. Thus, by Gelfand-Naimark 
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theorem |3()l chap. 11] and Riesz representation theorem |31l sec. 2.14], for any pure or mixed 
state on Q5a, there exists a unique positive measure on (Z A , T A (Z)) , denoted by fi\, 
such that the following equality holds for any projector p G Q5a: 

^ a Hp)= Yl (a.i) 

Combining l|A.l|) and Q and setting a := \uii . . . u> m )(u> m . . . o>i| in the latter, we obtain, for 
any m, i G N and any lo\ . . . w m G jJ A ( m ) , 

A i A(m) (^1 . . • CJ m ) = MA(m+i) ( w l • ■ ■ ■ ■ ■ ^>m+i) (A-2) 

The equality (IA.2|) is called the (classical) consistency condition. Thus, {/^a}acz is a consis- 
tent family of probability measures, and fi\ extends to a probability measure on 
by the Kolmogorov extension theorem 32]. The extended measure is denoted by /i. 
Proposition A.I If a state ip on 25 oc is stationary and ergodic (weakly mixing or strongly 
mixing, respectively), then so is the corresponding measure \x on {2°°, 1P°°(Z)) , and the fol- 
lowing entropy relations hold: 

S(^)= H(^) (A.3) 
s(<p) = h(fx) (A.4) 

where H(p n ) and h(p) denote the Shannon entropy of the probability distribution on Z" 
defined by measure \i and the Shannon entropy rate of \i, respectively. The converse is also 
true. 

Proof: The result follows immediately from Lemma [3.21 Lemma [3.31 and the equal- 
ity (|A~T|l . □ 

Appendix B Conditional expectation 

Let 21 be a C*-subalgebra of 21, and let E : 21 — > 21 be a linear mapping which sends the 
density of every state tp on 21 to the density of the state tp \ 21. Such a mapping is usually 
called a conditional expectation and has the following properties |27l propos. 1.12]: 

(a) if a G 21 is positive operator, then so is E(a) G 21; 

(b) E(b) = b for every b G 21; 

(c) E(ab) = E(a)b for every a G 21 and b G 21; 

(d) for every a G 21, it holds 

tr a(a) = tr . (j) tr a( £ ( tt ))' 

where / stands for identity operator. 

Lemma B.l Let 21°° be the quasi-local C* -algebra, which is constructed with the copies of 
the finite- dimensional C* -algebra 21 over the lattice Z as described in Section^ Let £ be a 
maximal abelian C* -subalgebra of '21, and let £°° C 21 00 be the abelian quasi-local C* -algebra 
which is constructed with the copies of <L over the lattice Z. Then, for every stationary ergodic 
state ip on 21°°, the state ip \ £°° is also stationary ergodic. 
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Proof: For any integer m > 1, let E m : 2l( m ) — > be the conditional expectation 
mapping which sends the density of ip^ m ' to the density of y>( m ) \ £( m \ and let {p m }m=i be 
the family of density operators for <p. Since fi> m ) is a maximal abelian subalgebra of 2t( m ) , we 
have trgj(m) (I) = tr £ ( m ) (I). Then, the following equalities hold by the properties of conditional 
expectation for all positive integers m < i < oo and all a, b € £( m ): 



tr a(m+ i) 




t%(m) (p m a) = tr e cm) (E m (p m a)) = tr c(m) (75 m (p m )a) , 
tr a(m) (p m b) = tr £(m) (E m (p m b)) = tr £(m ) (E m (p m )b). 

Thus, the family {-B m (yOm)}m=i is consistent, stationary, and ergodic by the lemmas l3~Tl 13.21 
and ED □ 



Appendix C Proofs 
Proof of Theorem ETCl 

For any TPCPL map there exists a so-called "operator-sum representation" [TB ] .|15 | . Then, 
an m-fold tensor product map £® m has the following representation: 

£ ® m (p m ) = ( A ii ® A i* ® ' ' " ® A imW,™] ® 4» ® ' • • ® A im ) t (C.l) 

31,32, ■■■,3m 

with 

^4^=7, 4/6 8, (C.2) 

i 

where 7 stands for identity operator. 

Due to (jC.l|) and (|C.2fl , the following three equalities hold for all positive integers m < i < oo 
and all a, b G S (m) 

tr (£®(™+*)(p m+i ) ( a ® ® b)) = tr( Pm+J (5 ® 7^" m ) ® &)), 

tr(^ m (p m )a) = tr(p TO a), (C.3) 
tr(^ m ( PA(m) )6)=tr( Pm 6), 

where a, b 6 2l( m ) and a and 6 arc defined as follows: 

a:= ^2 { A 3i ® A i2 ® ■ ■ ■ ® A 3,S a { A ji ® A 32 ® ■ ■ ■ ® A j m ) i 

31,32,— ,3m. 

6 := (A^ <g> A,- 2 <8> • • • (g> Aj m ) t b(A jl ®A ja ® '■■<%> A jm ) . 

jl,32,—,jm 



Combining 1C.3I) with Lcmma l3.3l we obtain the ergodicity (weakly mixing or strongly mix- 
ing, respectively) of {£® m (/9 m ) I n a similar manner, the application of Lemma 13.11 
establishes the consistency of {£® m (/0m)} _i> and the application of Lemma 13. 21 establishes 
the stationarity of {f® m (p m )}^ =1 . □ 
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Proof of Corollary 13. 11 

Let Sj_ :— {|ei), |e2), . . . , |ed)} be any orthonormal basis in H, and let {p^ }™ = i be the 
source with alphabet S± and distribution p(-). For i = 1, . . . , d, we define a set {A;} of linear 
operators as follows 

A:=|^>(e,|. (C.4) 

Then, set {A;} satisfies (|C.2|l . and we define a TPCPL map £® m as in (|C.1|I . Consequently, 
we have (p^) = £® m (/5^ s ). Thus, to complete the proof, we need to show that {p m s }m=i on 
2loo is ergodic (weakly mixing or strongly mixing, respectively). Let £ be a subalgebra of 21 
spanned by the set { (e^) (e^ : e^} £ S±}. We extend £ to a quasilocal algebra £oo C 2loo over 
lattice Z in the same way we did for 2loo- The algebra Coo is abelian due to the orthogonality of 
the set S±. For any integer m > 1, let £J m : 21 — + <£S m ) denote the conditional expectation. 
Since 2> m ) is a maximal abelian subalgebra of 2l^ m \ we have tr a ( m > (J) = tr £ < m (J). Moreover, 
by our construction, p^ s is an element of algebra £^ m - > C 2l( m - ) for every m. Then, the 
following equalities hold by the properties of conditional expectation for all positive integers 
m < i < oo and all a, b £ 2t (m) : 

tr a(m+ *> (p m s +l (a ® /^" m > ® &)) = tr £(m+<) fi? m+i (p^(a ® I®(*- m > ® &)) 

= tr c(m+l , (pf n s +l E rn+t (a ® I®^-™) ®6)), 

tr a(m) = tr e( ») (E m (p c „[ s a)) = tr £(m) (p c „[ s E m (a)) , 

tr a(m , (p^&) = tr e(m) (E m (p%b)) = tr £(m) (ff*'E m (b)). 

Thus, if {/5„ s }„ =1 is consistent, stationary, and ergodic (weakly mixing or strongly mixing, 
respectively) on Coo, then it also holds on 2loo by the lemmas 13.11 13.21 and 13.31 Finally, we 
note that since Coo is abelian, {p m s }m=i on ^oo is ergodic (weakly mixing or strongly mixing, 
respectively) if and only if so is p(-) by Proposition lA. II from the appendix lAl □ 
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